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1 Specification and dialogue control of visual interaction through visual rewriting systems 
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November 1999 acM Transactions on Programming Languages and Systems (TOPLAS), 
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terms, review 



Computers are increasingly being seen not only as computing tools but more so as 
communication tools, thus placing special emphasis on human-computer interaction (HCI). 
In this article, the focus is on visual HCI, where the messages exchanged between human 
and computer are images appearing on the computer screen, as usual in current popular 
user interfaces. We formalize interactive sessions of a human-computer dialogue as a 
structured set of legal visual sentences, i.e., as a visual languag ... 
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In the last three decades a large number of compiler transformations for optimizing 
programs have been implemented. Most optimizations for uniprocessors reduce the number 
of instructions executed by the program using transformations based on the analysis of 
scalar quantities and data-flow techniques. In contrast, optimizations for high-performance 
superscalar, vector, and parallel processors maximize parallelism and memory locality with 
transformations that rely on tracking the properties o ... 

Keywords: compilation, dependence analysis, locality, multiprocessors, optimization, 
parallelism, superscalar processors, vectorization 
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Robert F. Simmons 
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Full text available: ^ pdf(2.1 5 MB) Additional Information: full citation , abstract , references , citings 

Recent experiments in programming natural language question-answering systems are 
reviewed to summarize the methods that have been developed for syntactic, semantic, and 
logical analysis of English strings. It is concluded that at least minimally effective techniques 
have been devised for answering questions from natural language subsets in small scale 
experimental systems and that a useful paradigm has evolved to guide research efforts in 
the field. Current approaches to semantic analysis ... 

Keywords: artificial intelligence, fact retrieval, language processing, natural language, 
question-answering system, semantics 



6 Automated Testing of Classes Q 
Ugo Buy, Alessandro Orso, Mauro Pezze 

August 2000 acm SIGSOFT Software Engineering Notes , Proceedings of the 2000 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 

25 Issue 5 

Full text available: Q pdf(396.92 KB) Additional Information: full citation , abstract , references , Index terms 

Programs developed with object technologies have unique features that often make 
traditional testing methods Inadequate. Consider, for Instance, the dependence between the 
state of an object and the behavior of that object: The outcome of a method executed by an 
object often depends on the state of the object when the method is invoked. It is therefore 
crucial that techniques for testing of classes exercise class methods when the method's 
receiver is in different states. The state ... 

Keywords: class testing, data flow analysis, symbolic execution, testing and analysis, 
testing object-oriented software 



Supporting shared data structures on distributed memory architectures | 
C. Koelbel, p. Mehrotra, J. Van Rosendale 

February 1990 acm SIGPLAN Notices , Proceedings of the second ACI^ SIGPLAN 

symposium on Principles & practice of parallel programming, volume 25 

Issue 3 

u. j=» ^stAAA^Mo\ Additional Information: full citation, abstract, references , citings , index 
Full text available: ^ pdf(1.14 MB) 

Programnning nonshared memory systems is more difficult than programming shared 
memory systems, since there is no support for shared data structures. Current programming 
languages for distributed memory architectures force the user to decompose all data 
structures into separate pieces, with each piece "owned" by one of the processors in the 
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machine, and with all communication explicitly specified by low-level message-passing 
primitives. This paper presents a new programming envir ... 

8 institutions: abstract model theory for specification and programming 
Joseph A. Goguen, Rod M. Burstail 

January 1992 journal of the ACM (JACM), volume 39 issue i 

Full text available* ^ pdf(3 81MB) Additional Information: full citation , abstract , references , citings , index 
' ' terms 

There is a population explosion among the logical systems used in computing science. 
Examples include first-order logic, equational logic, Horn-clause logic, higher-order logic, 
infinitary logic, dynamic logic, intuitionistic logic, order-sorted logic, and temporal logic; 
moreover, there is a tendency for each theorem prover to have its own idiosyncratic logical 
system. The concept of institution is introduced to formalize the informal notion of "logical 
system. &rdquo ... 

9 Workshop on compositional software architectures: workshop repoil 
May 1998 acM SIGSOFT Software Engineering Notes, volume 23 issue 3 
Full text available: 4g | pdf(2.91 MB) Additional Information: full citation , index terms 



^0 Algorithm 719; Multiprecision translation and execution of FORTRAN programs | 
David H. Bailey 

September 1993 aci^ Transactions on Matliematlcal Software (TOMS), volume i9 issue 3 

r- .. . X .. u. -c=» ^*/o /^o niiox Additionailnformation: full citation, abstract, references, citings, index 
Full text available: ^ pdf(2.03 MB) terms 

This paper describes two Fortran utilities for multiprecision computation. The first is a 
package of Fortran subroutines that perform a variety of arithmetic operations and 
transcendental functions on floating point numbers of arbitrarily high precision. This package 
is in some cases over 200 times faster than that of certain other packages that have been 
developed for this purpose. The second utility is a translator program, which facilitates the 
conversion of ordinary Fortran p ... 

Keywords: multiple-precision computation, multiprecision arithmetic 

11 Experiments with a powerful parser 

Martin Kay 

August 19o7 Proceedings of the 1967 conference on Computational linguistics 

Full text available: ^ pdf(869.93 KB) Additional Information: full citation , citings 



12 Natural language in document retrieval systems: CUE: a preprocessor system for 
restricted, natural English 

David B. Loveman, John A. Moyne, Robert G. Tobey 

April 1971 Proceedings of the 1971 international ACM SIGIR conference on 
Information storage and retrieval 

Full text available: ^ pdf(964.79 KB) Additional Information: full citation , abstract , references 

CUE, an input Interface system which permits the computer to utilize natural but restricted 
English as input, is presented. In addition, an experimental model for CUE, Proto-RELADES, 
which can "understand" and execute English sentences about the content of the library at 
IBM's Boston Programming Center is described. These sentences can be query, command. 
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or conditional sentences. The linguistic component of the system is based on a 
transformational grammar of English that performs a full syntact ... 

Keywords: CUE, English, RELADES, computational linguistics, grammar, natural language, 
parsing, semantics, syntax 



13 Dictionaries, dictionary grannmars and dictionary entry parsing 
Mary S. Neff, Branimir K. Boguraev 

June 1989 Proceedings of the 27th conference on Association for Computational 
Linguistics 

Full text available: 



' g|pdf(1.21 MB) if|P Additional Information: full citation , abstract , references , citings 
PQlDlisher Site 

We identify two complementary processes in the conversion of machine-readable 
dictionaries into lexical databases: recovery of the dictionary stucture from the 
typographical nnarkings which persist on the dictionary distribution tapes and embody the 
publishers' notational conventions; followed by making explicit all of the codified and ellided 
information packed into individual entries. We discuss notational conventions and tape 
formats, outline structural properties of dictionaries, observe a ra ... 

^^ Coordination languages and their significance 
David Gelernter, Nicholas Carriero 

February 1992 Communications of the ACi^, volume 35 issue 2 

Full text available: f g!|pdf(8.24 MB) Additional Information: full citation , references , citings , index terms , review 
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15 Compiler parallelization of an elliptic grid generator for 1990 Gordon Bell prize Q 
Gary Sabot, Lisa Tennies, Alex Vasilevsky, Richard Shapiro 

August 1991 Proceedings of the 1991 ACM/IEEE conference on Supercomputing 

Full text available: W\ pdf(808.43 KB) Additional Information: full citation , references , index terms 



16 Coordination languages and their significance 
David Gelernter, Nicholas Carriero 

February 1992 Communications of the ACM, volume 35 issue 2 

Full text available: ^ pdf(8.24 MB) Additional Information: full citation , references , citings , index terms 



17 Operating statistics for the transformational question answering systenn 
Fred J. Damerau 

January 1981 Computational Linguistics, volume 7 issue i 

Full text available: f g| pdf(961.42 KB) 

H Additional Information: full citation , abstract , references , citings 

1 ^ Publisher Site 

This paper presents a statistical sumnnary of the use of the Transformational Question 
Answering (TQA) systenn by the City of White Plains Planning Departnnent during the year 
1978. A complete record of the 788 questions submitted to the system that year Is included, 
as are separate listings of some of the problem inputs. Tables summarizing the performance 
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of the system are also included and discussed. In general, performance of the system was 
sufficiently good that we believe that the approach bei ... 

18 A composable framework for secure multi-modal access to internet services from Post- g 
PC devices 

Steven J. Ross, Jason L. Hill, Michael Y. Chen, Anthony D. Joseph, David E. Culler, Eric A, 
Brewer 

October 2002 Mobile Networks and Applications, volume i issue 5 

Full text available* pdf(340 33 KB) Additional Information: full citation , abstract , references , index terms , 
*™ '- review 

The Post-PC revolution is bringing information access to a wide range of devices beyond the 
desktop, such as public kiosks, and mobile devices like cellular telephones, PDAs, and voice 
based vehicle telematics. However, existing deployed Internet services are geared toward 
the secure rich interface of private desktop computers. We propose the use of an 
infrastructure-based secure proxy architecture to bridge the gap between the capabilities of 
Post-PC devices and the requirements of Internet ser ... 

Keywords: internet, middleware, post-PC, security, transcoding 



19 S-connect: from networks of workstations to supercomputer performance 

Andreas G. Nowatzyk, Michael C. Browne, Edmund J. Kelly, Michael Parkin 

May 1995 acM SIGARCH Computer Architecture News , Proceedings of the 22nd 

annual international symposium on Computer architecture, volume 23 issue 2 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ^ pdf(1. 38 MB) 



S-Connect is a new high speed, scalable interconnect system that has been developed to 
support networks of workstations to efficiently share computing resources. It uses off-the- 
shelf CMOS technology to directly drive fiber-optic systems at speeds greater than 1 
Gbit/sec and can realize bisection bandwidths comparable to high-end MPP systems while 
being >10x more cost-effective. S-Connect systems do not rely on centralized switches, 
but rather are composed of adaptive, topology independen ... 

The acquisition and use of context-dependent grammars for English 
Robert F. Simmons, Yeong-Ho Yu 

December 1992 Computational Linguistics, volume i8 issue 4 

Full text available: _ .... . S 

m PQt(1.70 MBj ^yiP Additional Information: full citation , abstract , references , citings 

PuDlisher Site 

TInis paper introduces a paradigm of context-dependent grammar (CDG) and an acquisition 
system that, through interactive teaching sessions, accumulates the CDG rules. The 
resulting context-sensitive rules are used by a stack-based, shift/reduce parser to compute 
unambiguous syntactic structures of sentences. The acquisition system and parser .have 
been applied to the phrase structure and case analyses of 345 sentences, mainly from 
newswire stories, with 99% accuracy. Extrapolation from our current ... 
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